0.00/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.12 % Command : do_cvc5 %s %d THM 0.12/0.33 % Computer : n027.cluster.edu 0.12/0.33 % Model : x86_64 x86_64 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.33 % Memory : 8042.1875MB 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.33 % CPULimit : 1440 0.12/0.33 % WCLimit : 180 0.12/0.33 % DateTime : Thu Jul 4 07:39:54 EDT 2024 0.12/0.33 % CPUTime : 0.19/0.49 %----Proving TH0 0.19/0.55 --- Run --ho-elim --enum-inst at 10... 0.19/0.55 % SZS status Theorem for /export/starexec/sandbox/tmp/tmp.s2LQT2gBtE/cvc5---1.0.5_21017.smt2 0.19/0.55 % SZS output start Proof for /export/starexec/sandbox/tmp/tmp.s2LQT2gBtE/cvc5---1.0.5_21017.smt2 0.19/0.55 (declare-sort tptp.mindex 0) 0.19/0.55 (declare-sort tptp.mworld 0) 0.19/0.55 (declare-fun tptp.cb (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.b1 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.b2 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.a1 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.a2 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.c0 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.c1 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.c2 (tptp.mworld) Bool) 0.19/0.55 (declare-fun |tptp.'#a'| () tptp.mindex) 0.19/0.55 (declare-fun tptp.mactual () tptp.mworld) 0.19/0.55 (declare-fun tptp.b0 (tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mlocal ((-> tptp.mworld Bool)) Bool) 0.19/0.55 (declare-fun tptp.mand ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mor ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mnot ((-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mbox (tptp.mindex (-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mimplies ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mequiv ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mdia (tptp.mindex (-> tptp.mworld Bool) tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.mrel (tptp.mindex tptp.mworld tptp.mworld) Bool) 0.19/0.55 (declare-fun tptp.a0 (tptp.mworld) Bool) 0.19/0.55 (declare-fun |tptp.'#c'| () tptp.mindex) 0.19/0.55 (declare-fun |tptp.'#b'| () tptp.mindex) 0.19/0.55 (define @v.0.BOUND_VARIABLE_1595 () (alf.var "BOUND_VARIABLE_1595" tptp.mworld)) 0.19/0.55 (define @v.0.BOUND_VARIABLE_1503 () (alf.var "BOUND_VARIABLE_1503" tptp.mworld)) 0.19/0.55 (define @v.0.Phi () (alf.var "Phi" (-> tptp.mworld Bool))) 0.19/0.55 (define @v.0.BOUND_VARIABLE_1593 () (alf.var "BOUND_VARIABLE_1593" tptp.mworld)) 0.19/0.55 (define @v.0.W () (alf.var "W" tptp.mworld)) 0.19/0.55 (define @v.0.B () (alf.var "B" (-> tptp.mworld Bool))) 0.19/0.55 (define @v.0.V () (alf.var "V" tptp.mworld)) 0.19/0.55 (define @v.0.R () (alf.var "R" tptp.mindex)) 0.19/0.55 (define @v.0.A () (alf.var "A" (-> tptp.mworld Bool))) 0.19/0.55 (define @t1 () (_ @v.0.A @v.0.W)) 0.19/0.55 (define @t2 () (_ @v.0.B @v.0.W)) 0.19/0.55 (define @t3 () (@list @v.0.A @v.0.B @v.0.W)) 0.19/0.55 (define @t4 () (_ @v.0.Phi @v.0.V)) 0.19/0.55 (define @t5 () (_ (_ (_ tptp.mrel @v.0.R) @v.0.W) @v.0.V)) 0.19/0.55 (define @t6 () (@list @v.0.V)) 0.19/0.55 (define @t7 () (@list @v.0.R @v.0.Phi @v.0.W)) 0.19/0.55 (define @t8 () (= tptp.mbox (lambda @t7 (forall @t6 (=> @t5 @t4))))) 0.19/0.55 (define @t9 () (= tptp.mdia (lambda @t7 (exists @t6 (and @t5 @t4))))) 0.19/0.55 (define @t10 () (_ tptp.mlocal tptp.a0)) 0.19/0.55 (define @t11 () (_ tptp.mbox |tptp.'#c'|)) 0.19/0.55 (define @t12 () (_ tptp.mbox |tptp.'#b'|)) 0.19/0.55 (define @t13 () (not (_ tptp.mlocal (_ @t12 (_ tptp.mnot (_ (_ tptp.mdia |tptp.'#a'|) (_ (_ tptp.mdia |tptp.'#b'|) (_ @t11 (_ tptp.mnot tptp.a0))))))))) 0.19/0.55 (define @t14 () (_ (_ tptp.mor (_ @t11 tptp.c0)) (_ (_ tptp.mor (_ @t11 tptp.c1)) (_ @t11 tptp.c2)))) 0.19/0.55 (define @t15 () (_ tptp.mbox |tptp.'#a'|)) 0.19/0.55 (define @t16 () (@list @v.0.W @v.0.V)) 0.19/0.55 (define @t17 () (_ (_ tptp.mor (_ @t15 tptp.a0)) (_ (_ tptp.mor (_ @t15 tptp.a1)) (_ @t15 tptp.a2)))) 0.19/0.55 (define @t18 () (_ (_ tptp.mor (_ @t12 tptp.b1)) (_ @t12 tptp.b2))) 0.19/0.55 (define @t19 () (forall @t16 (_ (_ (_ tptp.mrel |tptp.'#c'|) @v.0.W) @v.0.V))) 0.19/0.55 (define @t20 () (const 0 (@ho-elim-sort (-> tptp.mindex tptp.mworld tptp.mworld Bool)))) 0.19/0.55 (define @t21 () (const 1 (-> (@ho-elim-sort (-> tptp.mindex tptp.mworld tptp.mworld Bool)) tptp.mindex (@ho-elim-sort (-> tptp.mworld tptp.mworld Bool))))) 0.19/0.55 (define @t22 () (_ @t21 @t20 |tptp.'#c'|)) 0.19/0.55 (define @t23 () (const 2 (-> (@ho-elim-sort (-> tptp.mworld tptp.mworld Bool)) tptp.mworld (@ho-elim-sort (-> tptp.mworld Bool))))) 0.19/0.55 (define @t24 () (const 3 (-> (@ho-elim-sort (-> tptp.mworld Bool)) tptp.mworld Bool))) 0.19/0.55 (define @t25 () (forall @t16 (_ @t24 (_ @t23 @t22 @v.0.W) @v.0.V))) 0.19/0.55 (define @t26 () (forall @t16 (tptp.mrel |tptp.'#c'| @v.0.W @v.0.V))) 0.19/0.55 (define @t27 () (const 4 (@ho-elim-sort (-> tptp.mworld Bool)))) 0.19/0.55 (define @t28 () (not (_ @t24 @t27 @v.0.BOUND_VARIABLE_1503))) 0.19/0.55 (define @t29 () (@list @v.0.BOUND_VARIABLE_1503)) 0.19/0.55 (define @t30 () (_ @t21 @t20 |tptp.'#b'|)) 0.19/0.55 (define @t31 () (_ @t21 @t20 |tptp.'#a'|)) 0.19/0.55 (define @t32 () (_ @t23 @t30 tptp.mactual)) 0.19/0.55 (define @t33 () (or (not (_ @t24 @t32 @v.0.V)) (not (_ @t24 (_ @t23 @t31 @v.0.V) @v.0.BOUND_VARIABLE_1593)) (not (_ @t24 (_ @t23 @t30 @v.0.BOUND_VARIABLE_1593) @v.0.BOUND_VARIABLE_1595)) (not (forall @t29 (or (not (_ @t24 (_ @t23 @t22 @v.0.BOUND_VARIABLE_1595) @v.0.BOUND_VARIABLE_1503)) @t28))))) 0.19/0.55 (define @t34 () (@list @v.0.V @v.0.BOUND_VARIABLE_1595 @v.0.BOUND_VARIABLE_1593)) 0.19/0.55 (define @t35 () (not (forall @t34 (or (not (tptp.mrel |tptp.'#b'| tptp.mactual @v.0.V)) (not (tptp.mrel |tptp.'#a'| @v.0.V @v.0.BOUND_VARIABLE_1593)) (not (tptp.mrel |tptp.'#b'| @v.0.BOUND_VARIABLE_1593 @v.0.BOUND_VARIABLE_1595)) (not (forall @t29 (or (not (tptp.mrel |tptp.'#c'| @v.0.BOUND_VARIABLE_1595 @v.0.BOUND_VARIABLE_1503)) (not (tptp.a0 @v.0.BOUND_VARIABLE_1503))))))))) 0.19/0.55 (define @t36 () (@v.0.Phi @v.0.V)) 0.19/0.55 (define @t37 () (not (tptp.mrel @v.0.R @v.0.W @v.0.V))) 0.19/0.55 (define @t38 () (exists @t34 (not @t33))) 0.19/0.55 (define @t39 () (@quantifiers_skolemize @t38 @v.0.BOUND_VARIABLE_1595)) 0.19/0.55 (define @t40 () (_ @t23 @t22 @t39)) 0.19/0.55 (define @t41 () (forall @t29 (or (not (_ @t24 @t40 @v.0.BOUND_VARIABLE_1503)) @t28))) 0.19/0.55 (define @t42 () (not @t41)) 0.19/0.55 (define @t43 () (@quantifiers_skolemize @t38 @v.0.BOUND_VARIABLE_1593)) 0.19/0.55 (define @t44 () (@quantifiers_skolemize @t38 @v.0.V)) 0.19/0.55 (define @t45 () (or (not (_ @t24 @t32 @t44)) (not (_ @t24 (_ @t23 @t31 @t44) @t43)) (not (_ @t24 (_ @t23 @t30 @t43) @t39)) @t42)) 0.19/0.55 (define @t46 () (_ @t24 @t27 tptp.mactual)) 0.19/0.55 (define @t47 () (_ tptp.a0 tptp.mactual)) 0.19/0.55 (define @t48 () (not @t46)) 0.19/0.55 (define @t49 () (_ @t24 @t40 tptp.mactual)) 0.19/0.55 (define @t50 () (not @t49)) 0.19/0.55 (define @t51 () (or @t50 @t48)) 0.19/0.55 (assume @p1 (= tptp.mlocal (lambda (@list @v.0.Phi) (_ @v.0.Phi tptp.mactual)))) 0.19/0.55 (assume @p2 (= tptp.mnot (lambda (@list @v.0.A @v.0.W) (not @t1)))) 0.19/0.55 (assume @p3 (= tptp.mand (lambda @t3 (and @t1 @t2)))) 0.19/0.55 (assume @p4 (= tptp.mor (lambda @t3 (or @t1 @t2)))) 0.19/0.55 (assume @p5 (= tptp.mimplies (lambda @t3 (=> @t1 @t2)))) 0.19/0.55 (assume @p6 (= tptp.mequiv (lambda @t3 (= @t1 @t2)))) 0.19/0.55 (assume @p7 @t8) 0.19/0.55 (assume @p8 @t9) 0.19/0.55 (assume @p9 @t10) 0.19/0.55 (assume @p10 @t13) 0.19/0.55 (assume @p11 (_ tptp.mlocal (_ @t15 (_ @t12 @t14)))) 0.19/0.55 (assume @p12 (forall @t16 (_ (_ (_ tptp.mrel |tptp.'#a'|) @v.0.W) @v.0.V))) 0.19/0.55 (assume @p13 (forall @t16 (_ (_ (_ tptp.mrel |tptp.'#b'|) @v.0.W) @v.0.V))) 0.19/0.55 (assume @p14 (_ tptp.mlocal (_ @t11 (_ @t12 @t17)))) 0.19/0.55 (assume @p15 (_ tptp.mlocal (_ @t12 (_ @t15 @t14)))) 0.19/0.55 (assume @p16 (_ tptp.mlocal (_ @t15 (_ @t11 (_ (_ tptp.mor (_ @t12 tptp.b0)) @t18))))) 0.19/0.55 (assume @p17 (_ tptp.mlocal (_ @t11 (_ @t15 (_ (_ tptp.mor (_ @t12 tptp.cb)) @t18))))) 0.19/0.55 (assume @p18 (_ tptp.mlocal (_ @t12 (_ @t11 @t17)))) 0.19/0.55 (assume @p19 @t19) 0.19/0.55 (assume @p20 true) 0.19/0.55 ; WARNING: add trust step for TRUST 0.19/0.55 ; trust TRUST 0.19/0.55 (step @p21 :rule trust :premises () :args ((= @t26 @t25))) 0.19/0.55 ; WARNING: add trust step for MACRO_SR_EQ_INTRO 0.19/0.55 ; trust MACRO_SR_EQ_INTRO 0.19/0.55 (step @p22 :rule trust :premises () :args ((= @t19 @t26))) 0.19/0.55 (step @p23 :rule trans :premises (@p22 @p21)) 0.19/0.55 (step @p24 :rule eq_resolve :premises (@p19 @p23)) 0.19/0.55 ; trust TRUST 0.19/0.55 (step @p25 :rule trust :premises () :args ((= @t35 (not (forall @t34 @t33))))) 0.19/0.55 ; trust MACRO_SR_EQ_INTRO 0.19/0.55 (step @p26 :rule trust :premises () :args ((= @t8 (= tptp.mbox (lambda @t7 (forall @t6 (or @t37 @t36))))))) 0.19/0.55 (step @p27 :rule eq_resolve :premises (@p7 @p26)) 0.19/0.55 ; trust MACRO_SR_EQ_INTRO 0.19/0.55 (step @p28 :rule trust :premises () :args ((= @t9 (= tptp.mdia (lambda @t7 (not (forall @t6 (or @t37 (not @t36))))))))) 0.19/0.55 (step @p29 :rule eq_resolve :premises (@p8 @p28)) 0.19/0.55 (step @p30 :rule and_intro :premises (@p29 @p27 @p6 @p5 @p4 @p3 @p2 @p1)) 0.19/0.55 ; trust MACRO_SR_EQ_INTRO 0.19/0.55 (step @p31 :rule trust :premises (@p30) :args ((= @t13 @t35))) 0.19/0.55 (step @p32 :rule trans :premises (@p31 @p25)) 0.19/0.55 (step @p33 :rule eq_resolve :premises (@p10 @p32)) 0.19/0.55 (step @p34 :rule skolemize :premises (@p33)) 0.19/0.55 ; WARNING: add trust step for MACRO_SR_PRED_INTRO 0.19/0.55 ; trust MACRO_SR_PRED_INTRO 0.19/0.55 (step @p35 :rule trust :premises () :args ((= (not @t42) @t41))) 0.19/0.55 (step @p36 :rule refl :args (@t45)) 0.19/0.55 (step @p37 :rule nary_cong :premises (@p36 @p35) :args (or)) 0.19/0.55 (step @p38 :rule cnf_or_neg :args (@t45 3)) 0.19/0.55 (step @p39 :rule eq_resolve :premises (@p38 @p37)) 0.19/0.55 (step @p40 :rule reordering :premises (@p39) :args ((or @t41 @t45))) 0.19/0.55 ; WARNING: add trust step for MACRO_RESOLUTION_TRUST 0.19/0.55 ; trust MACRO_RESOLUTION_TRUST 0.19/0.55 (step @p41 :rule trust :premises (@p40 @p34) :args (@t41)) 0.19/0.55 (step @p42 :rule instantiate :premises (@p41) :args ((@list tptp.mactual))) 0.19/0.55 ; trust TRUST 0.19/0.55 (step @p43 :rule trust :premises () :args ((= @t47 @t46))) 0.19/0.55 ; trust MACRO_SR_EQ_INTRO 0.19/0.55 (step @p44 :rule trust :premises (@p30) :args ((= @t10 @t47))) 0.19/0.55 (step @p45 :rule trans :premises (@p44 @p43)) 0.19/0.55 (step @p46 :rule eq_resolve :premises (@p9 @p45)) 0.19/0.55 (step @p47 :rule cnf_or_pos :args (@t51)) 0.19/0.55 (step @p48 :rule reordering :premises (@p47) :args ((or @t48 @t50 (not @t51)))) 0.19/0.55 ; trust MACRO_RESOLUTION_TRUST 0.19/0.55 (step @p49 :rule trust :premises (@p48 @p46 @p42) :args (@t50)) 0.19/0.55 (assume-push @p50 @t25) 0.19/0.55 (step @p51 :rule instantiate :premises (@p24) :args ((@list @t39 tptp.mactual))) 0.19/0.55 (step-pop @p55 :rule scope :premises (@p51)) 0.19/0.55 (step @p52 :rule process_scope :premises (@p55) :args (@t49)) 0.19/0.55 (step @p54 :rule implies_elim :premises (@p52)) 0.19/0.55 ; trust MACRO_RESOLUTION_TRUST 0.19/0.55 (step @p55 false :rule trust :premises (@p54 @p49 @p24) :args (false)) 0.19/0.55 0.19/0.55 % SZS output end Proof for /export/starexec/sandbox/tmp/tmp.s2LQT2gBtE/cvc5---1.0.5_21017.smt2 0.19/0.55 % cvc5---1.0.5 exiting 0.19/0.56 % cvc5---1.0.5 exiting 0.19/0.56 EOF